#include <cstdio>
using namespace std;
long long l, r; 
int main() {
	int t;
	scanf ("%d", &t);
	for (int i = 1; i <= t; i++) {
		int a, b;
		scanf ("%d%d", &a, &b);
		l = 0;
		r = 0;
		while (a >= 1 && b >= 1) {
			if (a > b) {
				l += a / b;
				a %= b;
			} else {
				r += b / a;
				b %= a;
			}
		}
		if (a == 0) {
			l--;
		} else if (b == 0) {
			r--;
		}
		printf ("Scenario #%d:\n", i);
		printf ("%lld %lld\n\n", l, r);
	}
	return 0;
}
